Capacity and Expressiveness of Genomic Tandem Duplication
نویسندگان
چکیده
منابع مشابه
The combinatorics of tandem duplication
Tandem duplication is an evolutionary process whereby a segment of DNA is replicated and proximally inserted. The different configurations that can arise from this process give rise to some interesting combinatorial questions. Firstly, we introduce an algebraic formalism to represent this process as a word producing automaton. The number of words arising from n tandem duplications can then be r...
متن کاملThe combinatorics of tandem duplication trees.
We developed a recurrence relation that counts the number of tandem duplication trees (either rooted or unrooted) that are consistent with a set of n tandemly repeated sequences generated under the standard unequal recombination (or crossover) model of tandem duplications. The number of rooted duplication trees is exactly twice the number of unrooted trees, which means that on average only two ...
متن کاملTandem duplication via light-strand synthesis may provide a precursor for mitochondrial genomic rearrangement.
A tandem duplication of the mitochondrial tRNA(Thr) and tRNA(Pro) genes in the amphisbaenian reptile Bipes biporus is the first case reported of a tandem duplication restricted to a single pair of tRNA genes in a vertebrate mitochondrial genome. Such duplications have been predicted, however, as intermediate steps in the evolution of observed mitochondrial genomic rearrangements through errors ...
متن کاملGreedy method for inferring tandem duplication history
MOTIVATION Genome analysis suggests that tandem duplication is an important mode of evolutionary novelty by permitting one copy of each gene to drift and potentially to acquire a new function. With more and more genomic sequences available, reconstructing duplication history has received extensive attention recently. RESULTS An efficient method is presented for inferring the duplication histo...
متن کاملLETTER On Counting Tandem Duplication Trees
Large genomes are full of repeated DNA sequences. It was estimated that over half of the human DNA consists of repeated sequences (Baltimore 2001; Eichler 2001; Leem et al. 2002). Tandem duplication is one of the important evolutionary mechanisms for producing repeated DNA sequences, in which the copies that may or may not contain genes are adjacent along the genome. Fitch (1977) first observed...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Information Theory
سال: 2017
ISSN: 0018-9448,1557-9654
DOI: 10.1109/tit.2017.2728079